BOUNDS FOR TWISTED SYMMETRIC SQUARE L-FUNCTIONS 

RITABRATA MUNSHI 

Abstract. Let / £ Sk(N,tp) be a newform, and let x be a primitive character of conductor q e . 
Assume that q is a prime and £ > 1. In this paper we describe a method to establish convexity 
Q_^ ' breaking bounds of the form 

(N' 



ctf 



X 



L(i,Sym 2 /®x)«/, £ 9^"^ +e 



for some &i > and any e > 0. In particular, for £ = 3 we show that the bound holds with 5i = 4 • 



1. Introduction 

Let / G Sk f (Nf,t/jf) be a newform of weight &/, level iV/ and nebentypus ipf. Let x be a primitive 
character of conductor M x , with (M x ,Nf) — 1. The 'conductor' of the degree three L- function 
L(s, Sym 2 / ® x) is given by NfM^. Accordingly, from the functional equation and the convexity 
principle we get the bound 



L(i,Sym 2 /®x)«/, e M3 



+e 



for the central value. Getting a subconvex bound, i.e. getting a bound of the form M® with 9 < 3/4, 
in this context is an intriguing problem in the analytic theory L-functions. The Generalized Lindelof 
£> | Hypothesis, which is a consequence of the Generalized Riemann Hypothesis, predicts that the expo- 

Q\ • nent can be taken to be any positive real number however small. 

In this paper we will describe a method to prove a subconvex bound for the twisted L-function in 
the case where the conductor M x = q e , with q a prime number and I > 1. 

m . 

Theorem 1. Let f e Sk f (Nf,ipf) be a newform of weight kf, level Nf and nebentypus ipf. Let x be 
a character of conductor M x = q e where q is a prime number and I > 1 . Then we have 

i(i,Sym 2 /® X )«/,^9 |£ ^ +£ 
for some Si > 0, which depends only on £. The implied constant depends on f , £ and e, but does not 
depend on q. 



This result is the first instance of a subconvexity bound in the level aspect for a genuine degree 
three L-function which is not self-dual. This nicely complements the recent work of Blomer [2] who 
has proved 

L(i,Sym 2 /® X )«/,eMl +E , 
in the case of quadratic characters x an d / of full level. As in [2], the situation considered here is 
quite special and it still remains a major open problem to prove subconvexity of a general degree three 
L-function in the level aspect. 

The only other subconvexity result known in the case of the symmetric square L-function is in the 
t-aspect, which has been established by X. Li [5J. The method used by Blomer, or Li, is very much 
different from our method in this paper. In particular both Blomer and Li employ GL(3) Voronoi 
summation formula, while we only require GL(2) techniques. Another crucial input in their work is 
a deep result of Lapid [7] on the positivity of the central value. Since, in this paper, we estimate the 
second moment, we do not have to rely on positivity. 
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The assumption that / is a holomorphic form in Theorem Q] is made only for simplicity, and a 
similar subconvex bound can also be proved for Maass forms. In that case we have to use Kuznetsov 
formula instead of the Petersson formula in Section [4] After that most of the calculations remain 
unchanged, except in Section [9] where we need to make some alterations. Also the assumption that q 
is a prime is made only for technical reasons. In fact, the technique works for a large class of composite 
conductors, including square-free ones having more than one prime factors satisfying certain relative 
size restrictions (see QZ3)- The prime-power conductors, q^ with £ > 1, form a distinctive subset in 
this class, and for notational and technical simplicity we restrict ourselves to this subclass. Finally, it 
should be clear that the result also holds for other points on the critical line i + it, and in that case 
the constant also depends on t, but grows at most polynomially with t. 

The proof of the theorem is based on the method of moments. But the choice of the family is a 
little strange. It turns out that the natural family consisting of all the twists of conductor q l is not a 
good choice. This, in fact, leads to the difficult shifted convolution sum 

n=m mod q 

Neither the circle method nor the GL(2) spectral theory seems to be effective to deal with this problem 
directly. 

Now we will briefly outline our approach. First using approximate functional equation we get that 
the twisted value L(i,Sym / <8> \) is given by a rapidly converging series of effective length q~ . 
Trivial estimation of this series, ignoring the oscillation in the sign of the Fourier coefficients and the 
character values, leads back to the convexity bound. So to break the convexity barrier one has to 
utilize the oscillation to produce cancellation in the sum. At this point one can cut the sum into 
dyadic segments and try to get bounds for each segments separately. It follows that 

(1) *> (i SymV X ) «A,s * £ ^ (l + ^) ^ 

for any A > 0. Here N ranges over 2 a with a > —1/2, and Lf(N) is a linear form given by 

(2) £,(#):= 5>/(n 2 )x(n)Mn/i\0, 

n 

where ft is a smooth weight function supported in [1,2]. For smaller segments the trivial bound 
Lf(N) <C N 1+e is good enough. So the problem boils down to proving a nontrivial bound for the 
linear form in the range N x q~ , i.e. square-root of the conductor. 

As hinted by our notation in ([2J , we will keep x fixed, and seek for an appropriate family containing 
the given form /. In fact, we consider / as a Hecke oldform in the larger space Sk(M) of level M. 
Since we are not looking for optimal bounds, we will take 

{l6N f q 3 i +1 for £ = 2 j + 1 odd, 
IQNfq^- 1 for t = 2 j > 2 even, 
16N f q 3 for £ = 2. 

Then we compute the second moment of the associated linear form 

geB k (M) 
where Bk(M) stands for an orthogonal basis of the space containing the given form /, and 



\\9\\m 



(47r) fc ~ 1 

r(fc-i) 
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denotes the spectral weight. The amplifier A g is required to take care of the diagonal contribution 
only in the case £ = 2. In this case we further need the forms in the basis Bk(M) to be Hecke forms. 

The value of St can be computed explicitly, though we do not try to do this here for all £. In the 
next section we give some arguments to show that with the above choice for M, we have St to be at 
least 7 for all odd £ > 1. It follows, as one expects, that with some fine tuning (i.e. by choosing M 
appropriately) we can have St to increase linearly with I. 

To maintain notational simplicity and to keep the arguments as transparent as possible, we will 
give complete details only for the case of full level and £ — 3. It should be clear that the arguments 
generalize to the case of general level and general nebentypus. The major part of this paper goes into 
proving the following result. 

Theorem 2. Let L g be the linear form as defined in ([2]). For N < cp+ e we have 

J2 u- l \L g {N)\ 2 ^ k , E Nq*. 

9 eB fc (16g 4 ) 

Let / be a holomorphic Hecke form of full level. Let Z?fc(16<7 4 ) be an orthogonal basis of Sk{16q 4 ) 
containing the form /, as described above. The next result follows immediately from Theorem [21 by 
using positivity to drop all the terms from the sum except the term corresponding to the given form 
/. Note that 

11/11 W = Ml) : T o(16q 4 )]^^L(l,Sym 2 f) « k q\ 

Corollary 1. For N < q? +6 we have 

Lf(N) « M VNq 2+e . 

Observe that the above bound is better than the trivial bound Lf(N) < N 1+€ in the case when 
N > q A . In ([1]) we use the trivial bound in the range N < q 4 , and in the complementary range N > q 4 
we substitute the bound from Corollary [TJ 

Corollary 2. Let f € <Sfc(l) be a form of weight k and full level. Suppose that the conductor of % is 
M x = q 3 where q is a prime number. Then we have 

L(i,Sym 2 /®x)«fe,s'Z 2+£ - 
This proves Theorem Q] in the case £ — 3 with 5i — 1/4. Recall that in this case the convexity 
bound is given by q* +£ . 

Acknowledgements. The author wishes to thank Henryk Iwaniec for introducing him to this subject. 
The author also thanks Valentin Blomer, Matthew Young and the referee for their helpful comments. 
A part of this work was done while the author was visiting the Indian Statistical Institute, Bangalore. 

2. Sketch of the proof 

In this section we make some brief remarks about the main ingredients of the proof. The main 
layout of the proof is quite simple, but major complications arise due to coprimality issues and the 
oscillation in the Bessel function outside the transition range. In the rest of the paper we make the 
following argument rigorous and complete in the case £ — 3. 

Let £ = 2j + 1. Here the worst case scenario corresponds to getting a nontrivial bound for Lf(N) 
with N = q2( 2 J +1 \ Our target is to get a bound for the average 

2 



E 



< 



g |(2j + l) 



We open the absolute square, interchange the order of summation and then apply the Petersson 
formula to the sum over g. The sum splits as 

diagonal + off-diagonal. 
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The diagonal is easily seen to be bounded by gi( 2 J +1 ), which reflects the expected size of the average, 
and is satisfactory for our purpose. The main problem boils down to proving a strong bound for the 
off-diagonal contribution which is roughly given by 






^ „3j + l 



-</ 



3jH 



([' 



XIX] X(n)x{ir>-)S(n 2 ,m 2 ;q 3j+l ( 



Note that here we are just focusing at the transition range of the Bessel function, and we are ignoring 
the weight functions. Now we want to apply the Poisson summation formula to the sum over n and m. 
The modulus of the sum is q 3: > +1 c which is of size q 3 ( 2 i +1 \ the square of the length of the sums over 
n and m. As such Poisson at this point does not reduce the length of the sum. However Poisson in 
one of the variables give certain advantage in the structure, as the Kloosterman sum dissolves to give 
rise to a Gauss-Ramanujan type sum. But, as we have seen in many situations related to the sym- 
metric square case (see e.g. [6]), this is not that helpful and we end up with an usual deadlock situation. 

To resolve this issue (in Section |4j we use the fact that a large part of the Kloosterman sum can 
be evaluated explicitly, which is why we started with an average over such a large family. Indeed it 
turns out that the off-diagonal is essentially given by 



I 






^ 3(3i+i) c 

C~„3j + 2 « 


XX X(n)x(m) ( 




V q ) C U 3J+1 



S{q^+ 1 n 2 ,q^+ 1 m 2 ;c). 

(The quadratic character appears when j is even, i.e. when 3j + 1 is odd.) Now we can use reciprocity 
to get 



X 



c~g 



3j + 2 



h(3j+l) c \q 



j+l 



1 ( c \ v^v- n ^—n-^ ~ 2 l 3j+lnm 



X X X'(n)x'{m)e — S{q i i+ 1 n 2 , q 3 i+ 1 m 2 ; c), 



which reduces the modulus from q 3: > +1 c to q 2j+1 c. Here x'(-) = x(-)(~) J+1 - (Notice that nm x 
gr3j'+i c x g3(2j+i)^ so ^^ e (2nm/q 3: > +1 c) is essentially 'flat' and can be absorbed in the weight 
function.) Now we apply the Poisson summation formula on both the sums over n and m. The dual 
sums have length q 2: > +1 c/q2^ +1 > x <7 2j+ 2. So there is a reduction in the length. Moreover we also 
gain structural advantage. The sum at this point is roughly given by 



-W X XX x'W7H(-) e F=. 

a 2 3+2 *— ' *— ' *--' \nvnJ \ c 

H n,m~q J 2 

(The explicit evaluation of the character sum which is required for this reduction, is carried out in 
Section [5]) Observe that the Kloosterman sum has vanished which is the usual advantage of applying 
Poisson. Also note that we have achieved a saving of qi , due to the reduction in the length. Next 
we want to apply the Poisson summation on the sum over c. For this (in Section [7]) we again apply 
reciprocity to get 



2j+4 c~a 3 i+ 2 



XX X'(n) x '(m) X 



2j + f ^Z_^ _^ >A-\ / £^ \ nm J \ „i+l 



^ 2--1-3 *>~,„3.?+2 V 

n,m~q 



The modulus for the sum over c is given by nmq^ 1 which is of the size g 5:,+4 . Hence after Poisson 
the dual sum is of length g 2j+2 . In fact we arrive at the following expression 

~2J+2 XX X'(n)x'{m) X ( ) Sinm^rvrn^q^ 1 ). 

11 2 3 +3 e~« 2 J + 2 

(The explicit evaluation of the associated character sum is carried out in Section [8]) We have saved 
another \fqi due to the reduction in the length of the sum over c. But more importantly in the 
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Kloosterman sum we can make a change of variables to make it free from n and m. This crucial 
separation of variable is the key. Interchanging the order of summation we get 

1 V- aft ~^i+U V- „><^( n \ V- -77^ ( m \ 



a 2j+2 ^ 

- a 2 i+ 2 



S(W +1 ) £ x'Wg) E 3^(7) 



c ~9 " n~q 2 i+i m~ q 2 i+Z 



Now we apply Cauchy and use the Weil bound for the Kloosterman sum. With this we arrive at 

2 






E X'(n) 



Our last step (in Section lll[) is an application of the large sieve inequality for quadratic characters 
(see [1]), which shows that the above expression is dominated by 

_l_ {q 2 j+ 2 + q 2 jH)q2j+i<qij+ 2_ 

This gives an upper bound for the contribution from the off-diagonal. Clearly this is more than satis- 
factory for our purpose. The bound coincides with the size of the diagonal in the case j = 1, otherwise 
the off-diagonal is smaller than the diagonal. This shows that our choice of the level is optimal in the 
case j = 1, but can be improved otherwise. 

Observe that we are losing a ^/q in the last estimate due to the difference in the lengths of the 
sums over c and n, m. In the case £ = 2, we do not lose this extra y/q, and in fact the off-diagonal 
contribution can be shown to be of smaller magnitude compared to that of the diagonal. This is 
important as in this case we need to use an amplifier and when we introduce an amplifier we gain in 
the diagonal but lose in the off-diagonal. 

3. Preliminaries 

In this section we will briefly recall some fundamental facts about holomorphic forms and their 
i-functions (for details see [S]). Let f £ Sfc(l) be a newform with Fourier expansion 

71 = 1 

For s = a + it with a > 1, the associated L- function is given by 

71=1 P 

The local parameter ctf(p) and Pf(p) are related to the normalized Fourier coefficients in the following 
way 

a f (p) + Pf (?) = A / (p) » "/ (p)Pf (P) = 1 
Now let x be a primitive Dirichlet character of modulus M x . Then we define the twisted symmetric 
square L-function by the degree three Euler product 

^, Sym v«^n(i-^)" 1 (i-^)"'( 1 -^)"', 

for a > 1. In this half-plane we have 

" A/(n 2 )x(n) 
n s 

n—l 



L(s,Sym 2 f ® X ) = L(2 S , X 2 )J2 



It is well-known that this L- function extends to an entire function and satisfies a functional equation 
(see [5]). Indeed we have a completed L-function defined as 

A(s, Sym 2 / ® x ) = M^{a)L{8, Sym 2 / ® x ) 
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where 7(5) is essentially a product of three gamma functions T( s ^ 3 ), j — 1,2,3, with Kj depending 
on the weight of / and the parity of the character %, such that the functional equation is given by 

A(s, Sym 2 / ® X ) = e(f, X )A(1 - a, Sym 2 / ® x ). 

Here Re(«j) > and the e-factor satisfies \e(f, X )| = 1- Using standard arguments we get that the 
twisted L-value L{^ , Sym /®x)> i s given by the rapidly converging series (the approximate functional 
equation) 



(3) E ^( - +E(/ , x ,f;M^, - 



M^V "x V " V^x 



where 

(Here A is a sufficiently large positive integer.) The weight function V(y) satisfies the bound 
Breaking the sum in ([3]) into dyadic blocks, it follows that (see e.g. [6]) 

where N ranges over the values 2 Q with —1/2 < a, and 

L f (N)^J2 X f( n2 Mn)h(n/N). 

n 

Here h(.) is a smooth function supported in [1,2]. For any e > we can choose A appropriately so 

that the contribution from N > M x ' e is negligible. Also for the smaller values of N we can estimate 

3/2 
the sum trivially. It turns out that the worst case scenario corresponds to the case where N x M x . 

Now / can be considered as a Hecke form in the larger space S}.{M) of cusp forms of level M. 
Then we select an orthogonal basis B/.(M) of the space Sk(M) containing the form /. For any form 
g G Sk(M) we have the Fourier expansion g{z) = J^ X g {n)n~^~ e(nz) . Let 



(9i,92) M = / gi{z)g 2 {z)y k 2 dxdy 

Jr (M)\u 

denote the Petersson inner product at level M. Let \\g\\fj = (<7, <?)m denote the Petersson norm at 
level M. Then we have the Petersson formula 

V ' g£B k (M) Hi " lM c =l V 

where S(n, in; cM) denotes the Kloosterman sum and Jk-i (■) is the J-Bessel function of order k — 1. 

It is well known (see [5] or [3]) that the Bessel function can be expressed as 

(5) J k -i(2TTx) = e(s)W*(a;) + e(-x)W k (x) 
where Wk '■ (0,oo) — > C is a smooth function satisfying the bound 

(6) x j WJ. j \x)<max{x k -\x-^}. 
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4. Reciprocity and Poisson summation - I 

Let / £ 5fc(l) be a Hecke form and let x be a character of conductor q 3 . Let B — Z?fc(16q 4 ) be an 
orthogonal basis of Sfc(16q 4 ) containing the given form /. Let N < <p +e and set 



S:= 



r(fe - 1) y^ 1 
U n \k-i 2^ [up" 

v / ffSB Il.y|ll6q 4 



5>»(» 2 )x(n)*(£ 



»ez 



In this notation the statement of Theorem [2] translates to 
(7) S « fc , e N<f. 

Rest of the paper is devoted to proving this bound. 

Opening the absolute square and interchanging the order of summation we arrive at 



S = EE x( n )x( m ) h (— I h 



N 



N 



r(fc-l) A 3 (n 2 )A 3 (m 2 ) 



geB 



Il6</ 4 



Now to the innermost sum we apply the Petersson formula p|). The contribution from the diagonal 
is dominated by Y) n h (#) <C iV, which is satisfactory for our purpose. Now we turn our attention 
to the off-diagonal which is given by 



(8) 



OO -. 

S o = E i E E x(«fr (£) * (Jf ) ^ 2 , ™ 2 ; q 'c)J k ^ 



q*c 

c—l n m 

16|c 



/ Airnm \ 



Using a smooth partition of unity we break the sum over c into dyadic blocks and analyse the contri- 
bution of each blocks 

c— 1 n m \ y / 

16|c 

Here G{x) is a smooth function on (0, oo) with compact support. The transition range for the Bessel 
function is marked by C ~ N 2 /q 4 , and we define -B by setting C — -^g. Of course the real challenge 
lies in dealing with the case where C is near the transition range. However for smaller values of C 
there are complications arising from the oscillation of the Bessel function. 

We write c = q r c' where (c',q) = 1. Then the Kloosterman sum splits as 

5(n 2 ,TO 2 ;g 4 c) = S{dn 2 ,7m 2 ] q 4+r )S(^n 2 .^f+^rn 2 -^'). 
Observe that in © rim is coprime with q due to the presence of the character \- So it follows that 

' 2c'nm N 



S(c'n ,dm ;q ) = S(c'nm,c'nm;q ) 



q + 2 Ree„4+re 



where e q i+r is the sign of the quadratic Gauss sum modulo q A+r . With this So(C) splits into a sum 
of two similar terms, each of which is an infinite sum parameterized by r. A representative term in 
this sum is given by 



(10) 



(o,g)=l 

16|c 



E^rVEE^i 



enm \ I 2'cnm 

"' ' I I e ' 7 4+r 



S(q 4 + r n 2 ,q 4 + r m 2 ;c) 



/47mm \ 



/ n \ ( m \ / 4nnm \ 

HivJ HivJ Jk - 1 V^-c) 
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Remark 1 . For the larger values of r we can estimate the sum trivially using the bounds of the Bessel 
function. Indeed using the bound ([5]) we get that the above sum is dominated by 



< -x y — 1= / / (n 2 ,m 2 ,c)min< ( —r- ) , I —r- 



c~C v n,m<AT 
q r \c 

which is smaller than iV 3 /q 4+r , and hence satisfactory for our purpose if r > 5. 

We will establish that (fTUj) is dominated by 

(11) < Nq e 

which is what we need to claim ([7|)- To prove this bound we start by considering the sums over n and 
to. The modulus of the sum is given by q +r c. But we can reduce the modulus to q 3 c by applying 
reciprocity. Indeed we have 



2c7i77i\ / — 2q 4+r nm \ f 2nm 



' '^-j=M ~, ) e \,r ., 



We club the second factor with the Bessel function in (jTUJ). Using the expression ([5]) we see that 

/ 277777 \ f 4irnm\ ( Anm \ ( 2nm \ - ( 2nm \ 

C [q^c) J ^ {—c) = 6 [t^J Wk \~a^~c) + Wk [q^c) ■ 

The second factor on the right hand side is without oscillation, and hence is more tamed compared 
to the first factor. We shall now continue our analysis with the first factor. The analysis with the 
second factor, which we are omitting, is much simpler. At the end it turns out that the bound that 
we obtain for the contribution of the second factor is better than that of the first factor. 



We define 



§(x, y,c) = h (x) h (y) e (^f\ W k {^f} 



and set (for r < 4) 

n9 s T _ 1 ^ T r (16c) (g r c 

(12) % ' c -?+iL,^te- G \-c 

x c—l x 



q\c 



where T r (c) is defined by 



v- -v t— - / ciiiii \ ( — 2q i + r nm \ _, . , , . . 9 . , fn m q 4+r c 

E E X(n)x(m) e — * S(q 4 + r n 2 , q^m 2 , c)$ - , -; y 



(ri,m)GZ 2 



N' N' N 2 



Now we are ready to apply the Poisson summation formula on both the sums over n and 777. Since 
the modulus of the sum after reciprocity is q 3 c which in the transition range is of the size N 2 /q 1+r , 
the length of the dual sum in the transition range is given by N/q 1+r . So we will have a reduction in 
the length of the sum. Moreover there is a structural gain as the Kloosterman sum dissolves to yield 
character sums of manageable complexity (almost like Gauss sum). 

Lemma 1. We have 

N 2 
(13) T r (c) = -g-j EE D r(n,m;c)I r (n,m;c), 

9 (n,m)6Z 2 

where the character sum D r (n,m;c) is given by 



a(3\ / -2q A + r aP \ 0/ -rrr 2 ~n^ 2 n fan + Pm 



EE x(a)W){-) e P g aP )s(q^a 2 ,q^p 2 ,c)e 



\ 1 J \ C / \ q 3 c 

a,p mod q^c \ / 
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and the integral I r {n, m; c) is given by 

((h(\h(\ ( ^l \w ( 2x V N2 \ ( -[nx + my)N \ J 
J J h (*) h (y) e ^^^ j W k (-j^ j e (^ -^ j dxdy. 

R 2 

Proof. First we break the sum over n and to into congruence classes modulo q 3 c to get 



EE x(«»)(f) eP^^.^V) 

a,/3 mod q 3 c \ / 

^-^ ^-^ /a + ng f3 c /3 + mq 3 c q 4 ^~ r c 
X Z^Z^^l jv ' N ; ^V^ 

(n,m)eZ 2 v 

Now applying Poisson summation formula and making a change of variables, we get that the inner 
sum over (n, to) is given by 

(ra,m)eZ 2 R 2 

The lemma follows after rearranging the order of summations and integration. □ 

Remark 2. We conclude this section with a simple observation. Using integration-by-parts on I r (n, to; c) 
and the analytic properties of the Bessel function we get that we can basically ignore the contribution 
coming from the terms in (fT2|) with c large, e.g. c > Q = q 2010 , or from the terms in (ITUl) with 
min{|n|, \m\} > Q. 

5. The CHARACTER SUM D r (n,m;c) 

In this section we will explicitly compute the character sum D r (n, m; c) which appears in Lcmma[TJ 
First since (c, q) — 1 we have the factorization 

(14) D r (n 7 m;c) — A r (cn,cm;q )B r (q 3 n,q 3 m;c) 

where 

a i 3^ V^V^ / \—n^f a P\ r fan + (3m 

A r (n,m;q 3 ) = ^ ^ x(<*)x(P) — ) e' 



a,p mod q° 



and 



B r {n,m;c) = EE e ( 

a,/3 mod c \ 



2q 4+r aB\ _, . . , , . i -o . fan + Bm 



(15) B r (n, to; c) = ^ E e — S(fl 4+r a > g 4 +^ 2 , c)e 

a,/3 mod c \ / 

The first character sum A r (cn,cm; q 3 ), in fact, does not depend on c. This is because of the nice 
feature that both \ and X appear in the sum. Let 



a mod g 3 

Since x is a primitive character of modulus q 3 , it follows that a n = whenever g|n. We conclude that 



a n = x(n) I - I Oi. 

Moreover we note that we have |oi| < q 3 !" 1 . The following lemma is obvious. 
Lemma 2. We have 

A r (cn,crri]q 3 ) = x(n)x(-m) ( ) |ai| 2 . 
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The other character sum is little delicate, but nevertheless it can also be evaluated. To this end, 
for any odd integer d, we define 

a mod d 
an=m mod d 

Clearly C(n, to; d) is multiplicative as a function of d. The following lemma can be proved quite easily. 
Lemma 3. Let p be a prime. Then we have 

{( " y ) P* if n — p^n* , m — p*m* , p \ n*m* , j < £, 
fiip*) tf £ * s e ven, p e \(n,m), 

otherwise. 



To study B r (n,m;c) we also need the analogue of C(n,m;d) for d a power of 2. This is slightly 
more involved as there are three non-trivial quadratic characters, namely X-4? Xs an d X-8> which 
have a 2-primary modulus. For n > 4, let 

C±(n,m;2")= ^* V±W- 
Here 



o mod 21 
an=m mod 2 17 



_ I xo if J? is even, 
[X8 if ?7 is odd, 

and if)- = -0+X-4- 

Lemma 4. For 77 ewen 7 we /iave 

{ip±(n*m*)2 j ifn = 2 3 n* , m = 2- j to* 7 2 { n*m* , j + 1 < 77, 

</>(2 r ') i/ i/je character is trivial and 2 r, ~ 1 \(n, m), 

otherwise. 
For n odd, we have 

„ , „. \ ib±(n*m*)2 : > if n = 2 J n*. to = 2 J m*, 2 \ n*m* , j + 2 < n, 

C±(n,m;2") = <^ \, . 

U otherwise. 



Now for general modulus c = d2 1 ', with d odd, we define 

C±(n,m;c)= J^ ^-JV±(o)- 

a mod c 
an=m mod c 

Clearly we have the factorization C±(n,m;c) = C(n,m;d)C±(n,m;2 v ). From the above lemmas we 
conclude that the character sum C(n, m; d) splits in the following fashion: Let (n, to) = 5, and write 
n = Sn* and to = <5to*. Also write c = C1C2 with ci|(nm)°°, (02, nm) = 1 and ci = cnc\ 2 with en 
square-free. It follows that the sum vanishes unless ci|<5°°. In this case we have the following: 

Corollary 3. Using the above notations we have 



C±(n,m;c) = tp±(n*m*)C(5;ci), 

V c n c 2 / 

where C(5;ci) depends only on 5, the gcd of n and m, and on C\. Moreover we have 

C(6; Cl )\<(5 2 2 , Cl ), 
where 6 = 5\5 2 with 5\ square-free. 
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Now we are ready to evaluate the character sum B r (n, to; c). Set S& = 1 if d = 1 mod 4, and £d = i 
if d = 3 mod 4. 

Lemma 5. Lei c = 2 ,? <i wii/i d odd, (q,d) = 1 and r\ > 4. TTien B r (n,m;c) = unless 4|(n, to), and 
(m, c) = (n, c). Write n = 2n' and m = 2m'. TTien we aave 

3 fq 4+r n'm'\ 
B r (n, to; c) = c^e^e I I {C+(q +r n, —to; c) + ix_4(d)C_ (g 4+r n, —to; c)} . 

Proof. Applying a change of variables in (|15|) , we get 

S r (n,m;e) = ££ e(^)% 2 ,^;c)e(^^ 

a,/3 mod c 

Opening the Kloosterman sum and rearranging the order of summations, we get 
v^* v^ fa/3 2 +/3m\ v-^ ( aa 2 + (q i+r n - 2(3)a 

\ \ e { — c — J 2. e { c 

a mod c /3 mod c a mod c 

We have c = d2 v with d odd, and r\ > 4. The inner sum over a vanishes unless n is even, say n = 2n', 
in which case it is given by (see pQ) 

r( a \ (~ °-{l i+rn ' ~ P) 2 \ J (1 + *X-4(ad)), if r\ is even, 

" s \d) \ c J \(x8(a)+ix-4(d)x-8{a)), if rj is odd. 

The sum over j3 now gives 

y^ fa[3 2 + j3m-a{q i+r n l - p) 2 \ _ t -a(q i+r n') 2 \ ^ / (m + ag 4+r n)/3 

/S mod c ^ ' ' ^ ' ' P mod c ^ 

The last sum vanishes unless 

to + aq i+r n = mod c, 

in which case the sum is given by c. The congruence condition forces the equality (to, c) — (n, c). In 
particular m = 2m' is even. It follows that B r (n, to; c) is given by 



:; 2 v - ^ / " \ / —a{q A+r n') 2s \ J (1 + ix-i(ad)) even 77, 

a mod c 



'"*" XT © e I " I - 



c / (Xs(a) + iX-4(d)x-8(a)) odd r;. 



?7i+ag n=0 mod c 

This leads us to consider the sum 



e* a) fe <«K^^) 



a mod c 
i-t-aq "*" r n=0 mod c 



which we want to express in terms of C(n, to; c). The congruence condition does not uniquely deter- 
mine a, but the product dq 4+r n' gets determined (in terms of to') modulo c' = 2 r) ~ l d. The above 
character sum reduces to 



q T n TO 

e ' 



E* (~)^(a) + £ (n') £* (S)^(a) 

a mod c a mod c 

ag ^^n'^ — r?i' mod c ag ^71' = — m'+c' mod c 

where e(n') = —1 if n' is odd and e(n') = 1 if n' is even. Consequently, when n' is even, i.e. 4|(?i,to), 
the above sum reduces to 



fq 4+r n'm'\ 4+r 

e I I C±{q + n,-m;c). 



On the other hand if n' is odd, i.e. 2\\n and 2||to, the sum vanishes for all 77 > 4. The lemma 
follows. □ 
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Corollary 4. Let c = 2 r) d with d odd, (g, d) — 1 and rj > 4. TTien B r (n, m;c) — unless 4|(n, m), and 
(m, c) = (n, c). Write n = 2n' and to = 2to'. TTien we /lave 

B(q 3 n, q 3 m;c) = c^e^e I {C + (q 4+r n, — m; c) + ix-i{d)C^{q A+r n, — to; c)} . 



6. The integral I r (n, to; c) 
Now we will study the integral 

,17) l r („,„;c) . JJ Hx)Hy)e (^l) Wt (2*£) . ( -("^ ) **. 

R 2 

which appears in Lemma [TJ We will now obtain bounds for this integral using repeated integration 
by parts. Recall that cq r ~ C and C = -4-g-. So we will write c = Cz/q r for some z g [1,2]. 
Differentiating the first four factors and integrating the last factor we get 

Ir[n, m - V )« 3l , 32 (l + —) (^^^j ^-^j for Jl!j2 >0. 

So it follows that the above integral is negligibly small (i.e. 0(q~ L ) for any L > 0) unless 

(18) |n|,|m|« JL (B- 1 + 1) «». 

For B > q e there is oscillation in the third factor on the right hand side of ([T7| . In this case we 
may also do repeated integration by parts by integrating the third factor and differentiating the other 
factors. This process yields the bound 

Since we are assuming that C = -¥jj < -¥ff, it follows that the integral is arbitrarily small unless 

M,|to|»^ - e . 



small unless 



Lemma 6. Suppose C < -jqrr ( or m other words B > q e ) then the integral I r I n, to; ^ ) is negligibly 



n , to G 



JV _, Af 



g l+r* » g l+r 



We will now show that the bound that we have obtained so far is satisfactory for r > 2 if the weight 
k > 2. Indeed using the bound from © we get 

Cz s 



I r In, m; — j < min{B =,5" 1 }. 

Also, from our computations in the previous section it follows that 

D r (n,m;c) -C (n,m,c)q 3 c^ . 

Hence (as we are momentarily assuming k > 2) 

N 2 1 

Tr,c<^ J2 ^ EE \D r (n,m;c)I r (n,m;c)\ + q- ww 

N 4 q e ( 1\ i 2l v^ 1 9nln N 3 q 6 

0'+ 2 V ±j-y *— ■ * C 2 <7°+ 2 

^ c^C/q r * 
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Lemma 7. For r > 2, we have 

%,c < Nq e . 

Remark 3. We will not use this lemma. The ultimate bound that we obtain in the following sections, 
works equally well for all values of r. Also the restriction on the weight k > 2 is not necessary for our 
final bound. 

7. Reciprocity and Poisson summation - II 

In Section [5j we explicitly computed the character sum which appears in Lemma [TJ Substituting 
this explicit form of the character sum in (TT2")) . and ignoring the negligible contribution that comes 
from the large values of c and the large values of the gcd (n,m) (as we have noted after Lemma [1]), 
we are basically left with the job of analysing sums of the type 

N 2 i 

(19) v,c = ^Y. £ ^ c i)EEM' cl ' tt,1,) 

q 6<Q ci<Q l<«,u«Q 

q\5 c 1 \(2S)' x u,v\(2S)°° 

(u,v) — l 

where 5 — SiS^ with Si square-free, 

(20) T* c (8,ci,u,v)= ££ AHf — ) S* tC1 (Sun,5vm), 

n,m—l ^ ' 

(n,m) — 1 
(nm,5q) = l 
n.m=l mod 4 

and 

(c2 ,2gnm) — 1 

(Here Q = g 2010 .) The condition that q \ 5 in (TT9|) is justified by the fact that a„ = (see (fl6]l) when- 
ever q|n. (This also implies that there is no zero frequency rim = contribution to worry about.) 
The assumption on n and m, that they are = 1 mod 4, is made to simplify some of the standard 
complications related to the prime 2. In general we may take out the 2-primary part from n or m, 
and then split the sum into four parts depending on the possible congruence classes modulo 4. Then 
for each sum we follow the same steps that we take below. Also note that for notational simplicity 
we are just focusing on the contribution from the nonnegative n and m. 



Our next step is an application of the Poisson summation formula on the sum over ci in (|21|) . To 
this end we have to first apply reciprocity 



q 2 q r nm \ I —c\C2q' rvm \ I q' nm 



e = e e 



c\c 2 J \ q 2 J \q 2 c 1 c 2 

We will include the last factor in our smooth function. Set 

fq r nm\I r (2n,2m;c) fcq r 
Mn, m;c)=e ^^ ) ^ G {~c 

Now consider the sum 

(22) flUn,m)= £ (^] e ( ^f™) l r{n ,m ]Cl c 2 ). 

C 2 SZ 

(c2,2qnm) — 1 



\ nmq r J \ q 



Here we have applied quadratic reciprocity. This is one of the places where we use the assumption 
that n, m = 1 mod 4. We will use this yet another time in the evaluation of the character sum that 
appears in our next result. 
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Lemma 8. We have 



S* (n, m) 



2c 1 q 2 VC[n,m 1 ^ 
where the character sum is given by 



X^ E r ,ci (c 2 ; n, m)i r , ci (c 2 ; n, m) 



-E r , ci (c 2 ;n,m) 



E 



/3 mod 2g 2 [n,7n] 



nmq' 



C\fiq r nm 
e I s I e 



/3c 2 



2q 2 [n, m]/ 
c 2 Cz 



I - ,i r> Cz\ / q 2r nm 

Z r . Cl {c 2 ;n,m) = / G(z)/ r 2n, 2m; — e — ^- , 

g' / \ q^Cz 2q z+r ci[n,m\J z i 



fiz- 

3"* 



Proof. Breaking the sum in (1221) into congruence classes modulo 2q 2 [n,m] (here [., .] denotes 1cm) we 
get 

( P \ ( ~c\fiq r nm s 



E 



\nmq r 



^ 2rj(n, m;ci(^ + c 2 2q 2 [7i,m])). 



/3 mod 2q 2 [n,m] c 2 6Z 

We apply the Poisson summation formula to the inner sum to replace it with 



N / Z r .j( n i m ', Ci(j3 + 2zq 2 [n,m]))e(— zoi)dz. 



c 2 e 
After a change of variable the integral reduces to 

(fi _ ( I3C2 



2c iq 2 VC[n,m] \2q 2 [n,m] 
The lemma now follows by rearranging the sums. 



Zr,j,ci(c2\n,m). 



D 



8. The character sum E rtCx (c2;n,m) 

Next we will explicitly evaluate the character sum which appears in Lemma [5] For (IT91 , we 
only require to consider the character sum E rci (c2',uSn,vSm) where uv\(2S)°°, (u,v) — (n,m) = 1, 
n, m = 1 mod 4 and (nm, 5q) = 1. In this case the sum splits into a product given by 



(23) 



8 
nm 



E* 



/3 mod 25uv 



6 V25uwy 



E* 

/3 mod nm 



-L)e(*» 

nm I \ nm 



f3\ {-c 1 f3q r 5£ + 2£(3c2 
e 



E 

/? mod q 2 

where ^ = [8un, 5vm] — Suvnm. The first two sums are just Gauss sums and the last sum is a 
generalized Kloosterman sum. We denote the first sum by g$ u „(c 2 ), and note the following bound: 

Lemma 9. Let S — (5i^| and c 2 = C2\c\ 2 with Si, c 2 i square-free. Then we have 

9iu,v( c 2) < Uv8 2 (S 1 ,C2l)(S 1 6 2 ,C22). 

Proof First using multiplicativity we reduce to the case where <5, u and v are powers of a given prime 
p. Then we use well-known bounds for the Gauss sums and Ramanujan sums. Finally we need to 
verify that the power of the prime p which appears on the right hand side is sufficiently large. For 
this we need to consider several cases. We prefer to omit the details. □ 

The middle sum in (|23[) is given by 5(n,c 2 )g(m,c 2 ) where g(n,c) stands for the usual Gauss sum 



^' c )= E* - e br 



mod n 
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The other character sum modulo q 2 , after a change of variable is given by 

fSuvnm\ v ->* ( j3\ ( -c\pq r 5 + 2/3c 2 \ ( Suvnm\ - _ 2 

y~hlzM el y — ? — j = i— )« 2c —« a;? »■ 

The Kloosterman type sum S r (2c 2 , —~c~iq r 8] q 2 ) is free of n, m, and it is bounded above by 4(c2, q r , <z 2 )<7, 
which is the Weil bound. 



Lemma 10. Lei u,v,n,m be as in (|19p . TTien 

/ flinmm \ / ti \ 

E rtC1 (c 2 ;uSn,vSm) = gl^ v (c 2 )g(n,c 2 )g(m,c 2 ) — SV(2c 2 , -cTg r 5; <? 2 ). 

\ q r J \nmj 

Substituting the explicit value of the character sum in Lemma El and interchanging the order of 
summations, we get 

(24) W *,u,v) -^TC^ (f ) ^ 9 lu,M)Sr(2c 2 ,-m^) 



^2 X! bs >x( n i C2)&5,x( m J c 2 



^r.ci (C2; 5un, Svm) 



n,m— 1 
(n,m) — 1 

(nm, Sq) — 1 
n,m=l mod 4 

where the new coefficients are given by 

<) 



nm 



(n,c 2 ) = V(") - g(n,c 2 ) 



9. The integral I r . Cl (c 2 ;n,m) 

In this section we will analyse the integral 

Cz\ fq 2r nm c 2 C'z \ dz 



(25) l r , Cl (c 2 ;n, to) = / G(z)/ r I 2n, 2m; — - j e 



g 2 Cz 2q 2+r Ci[n,m] J z'i 

which appears in (|24[) and is defined in Lemma 13 We will obtain bounds for this integral, which in 
particular will also give us the effective range for the c 2 sum in (f24| . Also we need to separate the vari- 
ables n and m to pave the way for an application of the large sieve. Recall that we are taking n, m > 0. 

Let us temporarily write 8n and dm in place of n and m respectively, and put the restriction 
(n, to) = 1. We replace the integral representation (fP7|) to obtain 

(2xyN 2 " 



lr, Cl (c 2 ;5n, 5m) = JJJ h (x) h (y) G(z)W k . ^ , , , 

(AxyN 2 + q 2+2r 8 2 nm-28{nx + my)Nq 1+r c 2 Cz \ dz 

X C i, 7Cz 2q 2 +r Cl 5nm) zl V ' 

Using repeated integration by parts in the z-integral, and using the bounds for n and m from Section[6l 
it follows that the integral is negligibly small unless 

c iq 4+e fl + B 3 



|C2|<< Sqr V B 

This gives the effective range for the c 2 sum in (|24[) . This is good enough for our purpose for B < q e . 
However for larger B we will obtain a better range below. 

To get a partial separation of the variables n and to, we define new variables x' = x/m, y' = y/n 
and z' = z/nm. With this change of variables T r ^ Cl (c 2 ; Sn, 5m) reduces to 

y/nm h (mx )h(ny ) &{nmz )W k — , ~ . e ; — ^— — = — -^dx dy , 



2q 2 + r Cl Sj A 
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where A(x',y') = (x' tlv - ) \v' 2~W~ ) ■ ^ow SU PP 0SC B > q e , so that by Lemma |6] we have 

1 771 1 x N/q 1+r (upto a factor of size q £ ). Then for a given x' , by repeated integration by parts in the 

y' integral we obtain that I r>ci (c 2 ; 8n, 5m) is negligibly small unless x' %w~ "^ Q nb — * ^° we S e t 

that upto a negligibly error the integral I r ,ci ( c 2; <5tz, <5to) is given by 



I YlXXl s s 1 1 I n: r \ I, I r> n' \ I t : I / j m > ■ ' \ I 1 , I J_ : - 1 o I *> X ^ I — C2C Z \ ( 



mx') h (ny>) J G(nmz')W k (*^) e («?^/) _ _pg£_) ^-dx'dy'. 
p 2Af r*~ ivs y 

Now we can get a refined effective range for c 2 by integrating by parts the inner integral. Notice that 
the restriction on x' implies that BA(x' ,y')/z' -C q € . So we get that the inner integral is negligibly 
small unless 

w « *£*■ 

Observe that compared to the previous bound we have saved an extra B. 

We summarize our findings in the following lemma. Here G(s) and h(s) denote the Mellin transform 
of the smooth compactly supported functions G and h respectively. 

Lemma 11. The integral T r _ Cl (c2',Sn, dm) is negligibly small unless 

H'H«^(1 + ^ 1 ), and \c 2 \^ C -^{B + B- 1 ). 
Moreover upto a negligible error term we have 

' ' h(si)h(s2)G{s 3 )Tr, Cl {c2;S,B;si,s 2 ,s 3 )- 



J 


:i(C2 


dn, 


dm) - 


(2ttz) 3 




JJ 


J 


^3) 


where 
















J~r,c 


l(c2 


\S,B; 


Sl, 83,83) 


-L 

R 


B) 


a:" 



v^- s w t (^) e (^.^_) 



dxdydz 



Z'i 



For B < q £ we take the region 1Z(B) = [Q , Q] 3 l~l {2 < sy/z < 4}, and for B > q £ the region is 
obtained by putting the further restriction that 



6q_ 



2N 



<^ 



NB 



In the integral we will take the location of the contours to be o\ = o~2 = 1 and 173 = — - + e. For 
this choice we have 

(26) J-,, C1 (c 2 ; S, B- s lt 82, s 3 ) < min{B-i,B k - l }mm{l, B- l }q e < mm.{B~i , B k - l }q s . 

This is obtained by trivially estimating the integrals over x, y and z, taking into account the size 
of Wk (see ([6])) and the localization of x for B > q e . Observe that the integral over si, S2 and S3 
converges absolutely due to the rapid decay of the Mellin transforms as |t| — > 00. 

10. The zero frequency 

In this section we will show that the contribution coming from the zero frequency, i.e. c 2 = in 
is satisfactory for our purpose. 



Lemma 12. We have 



v^°V^ l / r.M / n \^r,ci(0] Sun, Svm) . r „_3 ,-, fc _ 2 , N E 

VV i Ji n,0i x m,0H iL! l -«™S 2 ,B k 2 } 1+rA ^ g £ 

71,771—1 
(71,77l) — 1 

(nm,Sq) — 1 
71.711=1 mod 4 
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Proof. First observe that g(n, 0) vanishes unless n is a square, in which case we have g(n,0) — 4>{n). 
Thus it follows that the left hand side of the expression in the statement of the lemma, is bounded by 

oo 

2 > |2^r,ci(0; (5un 2 , 5wm 2 )|. 

n,m=l 

We can now conclude the lemma by appealing to Lemma HT1 choosing a\ = a 2 = 1, 03 = — 5 + e, and 
applying the bound ([25| . D 



We note that 



e„q 3 / 2 if r = 1, 



5 r (0, — ciq r S; q 2 ) = ^ q(q — 1) if r > and even, 
otherwise. 

Thus it follows that the contribution of the zero frequency to T* c {5, C\, u, v) in (|24[) is bounded by 



:am{B \B k *}q e , afn _ r . 3 .. q e 



« ' ' > H \S r (0,-cIq r 5;q 2 )\ « 



(Here we are using the trivial bound g^ u v (0) <C Suv.) Consequently the contribution of this part to 
T*q in ([19)) is bounded by 

(27) — £ E mEE^<^Et E 1 «^ e - 

<5<Q ci<Q 1<m,u«Q v y 5<Q ci<Q y 



g 5+^ ^ 

q\S C!^)^ «7«|(2<5) oc ci|(2i5)° 

(u.v)-l 



This accounts for the second term in the bound given in (|11|) . or the second term in the bound given 
in Theorem [2] 

11. Separation of variable and large sieve 

Using the integral representation Lemma 111! we will now analyse the contribution of the positive 
frequencies, i.e. C2 > 0, to T* C (S, Ci,u, v) in (|24|) . To this end we need to get bounds for 

(28) ## iii *(«i>^fr3) B(s)dSj 

to 

where 

(29) B(s)^± g l u Jc 2 )S r (c 2 )^ cl (c 2 ;S,B;s) ££ h '^}\ { ^ I 

' ' ' ' ' ' ft 2 "rS2T*3 ffl 2 T i lT s 3 

C2 — 1 n,m— 1 

(n,m) — 1 
(nm, 2Sq) — l 

Here we are using the shorthand notation S r (c 2 ) = ^(202, — c\q r S; q 2 ), for which we will use the 
bound |SV(c2)| <C 9(9,02)2. To ensure absolute convergence in the inner sums, a priori we put the 
restrictions that o\ + 03 > 1 and a 2 + 03 > 1 . Also notice that we have extended the sums over n and 
m to all odd integers, for this manoeuvre we need to introduce an extra character modulo 4, which 
we are going to ignore. Also we need to replace the Gauss sum g(n, C2) (also g{m, C2)), which appears 
in the coefficients bs^{n,c 2 ), by the multiplicative function 

Ge 2 (n)=(^ + (^)^) S (n,c 2 ). 

To separate the sums over n and m in (I2U1) , we use Mobius inversion to get that B(s) is given by 

b s ^(0n,c 2 ) b s , x (0m,c 2 ) 



B( B )= Y, MClECWfe^fc^Pis) 2^E 



9=1 c 3 =l n,m=l V u '^ 2 (Vm)2 

(8,28q) = l (nm,28q) = l 
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Now we consider the L-series given by 

v^ bs, x (0n,c 2 ) ^ x(0 n )Gc 2 (0n) fn0\ 

Ws;C2) " h ~¥^= h (H* + - \JJ- 

(n,2Sq) = l (n,2Sq) = l 

The series converges absolutely for a sufhciently large, where it is also given by the Euler product 

Lg jSiX (s;c2)='Y[C' p (s) Y[ £ p( s )> 

p\6 p\258q 

where 

r , ( , ^ X(P 1+1 )G C2 (P J+1 ) ( S \ ^ x{p3)Gc2{pl) (5 

£ p (s) = E p u+mi+.) {?»)' and Cp{s) = ^ p*i+» b 

In particular if p \ 2<5#gc 2 , we have 

r (o s v^ x(p j )Gc 2 (p') 1 , x(p) (5c 2 

We write c 2 — c 2 \c 22 and S = 5i(5| with C21 and S\ square-free. Then it follows that we have a 
factorization 



Le,s, x (s; C2) = l(s,x( -^ J J L s ,s, x ( s ; c ^), 



where the L-series Lq$ x (s] c 2 ) converges absolutely in the region a > 5 +£■ Moreover in this domain 
we have 

(qSc 2 y 



ie,5, x (s;c 2 ) < 



XV°) ^2) ^-e 1 



Using the L-series we can write 
00 00 

#( s ) = E ^(9) E gXu,v( Cl 2)Sr(c 2 )T rtCl (c 2 ;5,B;s)Lgj^(s 2 + s 3 ; c 2 )Le,<5, x (si + s 3 ;c 2 ). 

0=1 c 2 = l 

(0,2i5g)=l 

We move the contours to o\ = <r 2 = 1 and 0-3 = — g + e. Then applying Cauchy on the sum over c 2 , 
we are led to consider 



qiy/B 

N Cl 5{uvf 



(30) AT l x ) III \h( Sl )h(s2)G(ss)\B* x (s)\d S \ 



to 

where a is as above, and 

00 _. 00 
^( s ) = E^+fE E \9luJc 2 )S r (c 2 )^ Cl (c 2 -,S,B-,s)\\L( Sl +s 3 , X (^^))\ 2 . 

9—1 C22 — lc 2 i~X 

Using approximate functional equation we can express the Dirichlct L-function as rapidly converging 
series with effective length given by the square-root of the analytic conductor. The analytic conductor 
is given by [g 3 , , c C2 ^"\ 2 ] (3 + |ii + £ 3 |). Observe that if q\c 2 \ then the conductor drops, and in this 
case we have a better bound (in fact, with an extra saving of Jq) compared to the generic case. In 
the generic case we note that (using the main result of [4]) 

E (9*1*2,022) E (<5i,c 2 i) \L (si + s 3 , X ( h£2X )) f « («Ti 3 ) E Ti 3 (X + y/q^x") , 

C22<KQ C 2 l~X/cl 2 

q\c2l 

wherer 13 = (3+|ti+i 3 |)- 
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Substituting this bound in (|30[) . using the bounds from Lemma [SJ |<SV( C 2)| "C q{q 1 C2)~ 5 (which is 
the Weil bound for Kloosterman sums) and (|26l) , we obtain 

(31) B* x {s) « uvS 2 qmm{B-i,B k - 1 }T 13 (x + y/qHxX) (qT 13 ) 6 . 

4 + e 

According to Lemma [Til in the worst case scenario X = C1 $ (B + B~ l ). Using (|3T))) . it follows that 
the contribution of the positive frequencies c^ > to (f!M|) is dominated by 



?1+i ■min{B-\B^}m ax {B,B^}l CiqM: ■ '^ 



NC\5i82UV ' ... i ^ r y ^2^ r I 

Now we observe that min{L?~\L? fe_ 2}niax{L?,L? _1 } <C 1 (as k > 2). Bounding the contribution of 
the negative frequencies C2 < in exactly the same manner we obtain 



(32) T* c (6, Cl ,u,v)< 



q £ q 1+ 2 I C\q A+£ ciq 7+e 



C\8\/uv Nc\5i52UV \ Sq r V &\q T J 

where the first term on the right hand side is the diagonal contribution which we obtained in Section fTUl 
Substituting in (jTi?)) it follows that 

V.c « ^Cq e + Nf Y, 7TT E (Slci)m^{-^,-^—\«N(l + ^ T )(NqY. 
^ t^Q 5152 cf^Q tSiS* 52^1] V q^J 

Cl \(26)°° 

(Recall that 5 = 5i5% with 5i square- free.) This concludes the proof of the bound (fTTj) . As a 
consequence Theorem [2] follows. 
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